AUG. 16. 2005 4:51PM +1-212-319-5101 customer 01933 



NO. 9343 P. 26 




0 2) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

(19) World Intellectual Property Organization 
Internationa] Bureau 

(43) International Publication Date ~" (10) International Publication Number 

1 Uannory 2001 (11.01 J001) pcy WO 01/02954. A 1 

(51) International Paint Classification* G06F 9/445. 9/44 (74) Agent; GRAVENDEEL, Cornells; International 
. Octrooibureau B.V., Prof Holstlann 6. NL-5656 AA Bod- 

(21) International Application Number: PCTfl6P00»5952 hoven (NL). 

(22) Internationa. Filing Date 27 lune 2000 (27.06.2000) (81) Designated States (national) l IP, KR. 
(25) Filing Language: English 

(84) Designated States (tegional): European patent (AT, BE, 

(76) Publication Language: fcnsjish 01 CT > DE - DK * ES ' H - GB - G *« ^ W LU. MC,* 

NL» PT T SE). 

(30) Priority Data: 

09/343,607 30 June 1999 (30.06.1999) US Published: 

— W/A tniernatwnai starch report. 

(71) Applicant,' KONlNKLZJKE PHILIPS ELECTRON- — the expiration of the time limit for amending ihe 
JCS N.V. [NLWL]; Groenewoudscweg I, NL-562J BA c/o/7ny °»d & he republish in the event of receipt of 
Eindhoven (NL). antetidnents. 

(72) lcveni&rs: ALS4FADL Yasser; Prof. HoLstfaau 6. For two-letter codes and other ahbrevtm tens, refsr to ihe "Guid- 
NL-5656 AA Eindhoven (NL). SCHAFFER, Jan.cs, D.; anceJVcteson Codes and Abhrniaiwns" appearing at the begm- 
Prof. Holstloan 6. NL-5656 AA Eindhoven (NL). rang o/eocA «£u/ar jjjse «?/tfi«? />CT Gazetie. 



^5 (54) Title; RECONFIGURATION MANAGER FOR CONTROLLING UPGRADES OF ELECTRONIC DEVICES 




in 



o 



(57) Abstract: A reconfiguration manager implemented on a computer or other data processing device controls the reconfigurarion 
of software or other components of an electronic device such as a compuier, personal digital assistant (PDA), settop box, television, 
etc. The reconfiguration manager receives a reconfiguration request, e.g., a software upgrade request from tbe electronic device and 
determine one or more device components thai are required to implement the reconfiguration request The reconfiguration manager 
also determines, e.g., from lnforronnon m the request, identifiers of one or more additional conrponents currently implemented in die 
electronic device. The reconSguntkm manager then compares the needed and currently implemented component* with previously- 
stored lists of known acceptable and unacceptable cogitations for the electronic device If tbe needed and currently implemented 
components correspond to a configuration on me list of acceptable configurations, thciequestis approved and me needed components 
are downloaded to me electronic device. If the needed rod currently implemented components c orre sp ond to a configuration on the 
list of unacceptable configuraiions, the request is denied. Otherwise, the reconfiguration manager may indicate that me requested 
reconfiguration is unknown, or may take another action such as responding to tbe electronic device with a list of other components 
that would be required to implement the request. 
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Reconfiguration manager for controlling upgrades of electronic devices 



Field ofthelnvgntimi 

The present invention relates generally to the field of electronic devices, and 
more particularly to techniques for upgrading or otherwise reconfiguring software and/or 
hardware components in such devices. 

5 

Background ofihe Invention 

For many different electronic devices, such as desktop, laptop and palmtop 
computers, personal digital assistants (PDAs), telephones, televisions, set-top boxes and other 
consumer electronic processing devices, it is common for ongoing development efforts to 
1 0 continue to produce improvements to existing device software or hardware components, as 
well as new components that add to or otherwise improve device functionality. Users of such, 
devices often prefer to upgrade their devices incrementally, rather than discard their current 
devices and purchase new ones. However, for most contemplated upgrades, it is. generally 
necessary to determine if the new or improved component is compatible with the rest of the 
1 5 device, and if not, what other components would need simultaneous upgrading in order to 
provide the desired compatibility. This compatibility determination can be particularly 
difficult if the range of possible device configurations is large and the interaction among 
device components is complex. 

A number of different techniques have been developed for updating 
20 components of electronic devices. For example, U.S. Patent No. 5,155,847 discloses a 
technique for updating software at remote locations. A central computer system stores the 
original software, and keeps track of all the software configurations for a number of remote 
systems. The remote system software is upgraded or otherwise changed based on patches 
transmitted by the central computer system. However, this technique generally requires the 
25 central computer system to keep track of the particular software configurations at each of the 
remote systems. Furthermore, the technique is not directly applicable to electronic devices 
other than computers, and cannot efficiently handle reconfiguration of hardware components, 
or hardware and software interdependendes. 
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Another conventional technique, described in PCX Application No- WO 
94/25923, manages the configuration of an enterprise-wide network which includes at least 
one centralized computer and a plurality of desktop computer*. The technique attempts to 
ensure that each of the desktop computers has an appropriate set of resources as determined 
5 in accordance with a set of enterprise policies. However, the technique generally assumes 
that the resources required by each desktop computer are independent, and fails to 
adequately address situations in which the required resources are highly interdependent. 
Furthermore, this technique generally assumes that the information regarding component 
interactions is fully specified and built in to the system. 
1 0 UK Patent Application No. GB 2,325,766 discloses a version management 

system for keeping files on remote devices updated to latest versions as determined by a 
master list maintained on a central server. The updating process in this approach generally 
involves adding, amending and deleting files in their entirety. A significant problem with this 
approach is that it apparently assumes either that the files are independent or that any 
1 5 potential conflicting requirements have already i>eeu resolved using other techniques. It fails 
to provide generalized techniques for ensuring compatibility among requested components, 

A convention technique disclosed in PCX Application No. WO 96/32679 
describes the remote patching of operating code in a mobile unit of a distributed system. A 
manager host device in the system transmits patches to the mobile unit, and the mobile unit 
20 creates patched operating code by merging the patches with current operating code and 
x switching execution to the patched operating code. However, like the other conventional 
techniques described previously, this technique also fails to adequately ensure compatibility 
among software and hardware components for a variety of different electronic devices. 

As is apparent from the above, a need exists for improved techniques for 
25 managing reconfiguration of electronic devices, such that compatibility detenninations can 
be facilitated, particularly for large and complex device configurations. 

Summary g£ the Inventfrn. 

The invention provides a reconfiguration manager that may be implemented 
30 on a computer or other data processing device to control the reconfiguration of software or 
other components of an electronic device such as a computer, personal digital assistant 
(PDA), set-top box, television, etc. In accordance with the invention, a reconfiguration 
manager receives a reconfiguration request, e.g., a software upgrade request from the 
electronic device, and determines one or more device components that are required to 
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implement the reconfiguration request. The reconfiguration request can be received directly 
from the electronic device itself; or otherwise supplied to the reconfiguration manager. 

The reconfiguration manager also determines, e.g., from information supplied 
by the electronic device as part of the request, identifiers of one or more additional 
5 components currently implemented in the electronic device. The reconfiguration manager 
then compares the needed and currently implemented components with previously-stored 
lists of known acceptable and unacceptable configurations for the electronic device. If the 
needed and currently implemented components correspond to a configuration on the list of 
acceptable configurations, the request is approved and the needed components are 
1 0 downloaded or otherwise supplied to the electronic device. If the needed and currently 
implemented components correspond to a configuration on the list of unacceptable 
configurations, the request is denied. Otherwise, the reconfiguration manager may indicate 
that the requested reconfiguration is unknown, or may take another action such as responding 
to the electronic device with a list of other components that would be required to implement 
1 5 the reconfiguration request. 

Advantageously, the invention provides efficient techniques for incrementally 
upgrading or otherwise reconfiguring electronic devices. The invention ensures that upgrades 
are compatible with die configuration of a given device before they are implemented in that 
device, thereby avoiding problems associated with inconsistent upgrades. Although 
20 particularly well suited for use with software upgrades delivered over a network, the 

invention is applicable to reconfiguration of other types of device components, e.g., hardware 
components or combinations of hardware and software components, and to numerous other 
applications. These and other features and advantages of die present invention will become 
more apparent from the accompanying drawings and the following detailed description. 

25 

Brief Description of the Drawings 

FIG. 1 illustrates the operation of a reconfiguration manager in accordance 
with a preferred embodiment of the invention. ' 

FIG. 2 is a flow diagram showing processing operations implemented in the 
30 reconfiguration manager of FIG- 1 . 

FIG. 3 is a block diagram of an exemplary network-based computer system 
which includes a reconfiguration manager in accordance with the invention. 
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Detailed Description of ft* W^mi 

FIG- 1 shows a preferred embodiment of the invention, in which a 
reconfiguration manager 10 interacts with an electronic device 12 also referred to as 
"Device". The device 12 may represent a desktop, laptop or palmtop computer, a personal 
5 digital assistant (PDA), a telephone, television, set-top box or any other type of consumer 
electronic processing device. The device 12 includes a number of software components 14 A, 
14B and 14C, corresponding to version I.I of a software component A* version 2.3 ofa 
software component B, and version 2.0 of a software component C, respectively. The 
reconfiguration manager 10 may be implemented on a computer, a set of computers, or any 
1 0 other type of data processing system or device. 

The reconfiguration manager 10 includes a listing 16 of lenown configurations, 
and a repositoiy 1 8 of software components. Repository 18 may represent, e.g., a d a t ab ase, 
data warehouse, physicai warehouse or any other type of storage device or element 
incorporated in or otherwise associated with a computer or other processing system or device 
i 5 on which the reconfiguration manager 1 0 is implemented. The repository 1 8 need not be co- 
located with the processing portions of the reconfiguration manager 10. for example, the 
repository 18 could be accessed by the reconfiguration manager 10 over a suitable network 
connection. 

Hie list 16 in this example is illustrated in the form ofa graph indicating 
20 which of a set of software components supported by the manager 1 0 are known to work well 
together or are otherwise compatible. The list 16 includes identifiers of a number of software 
components, each represented by an oval, including components corresponding to versions 
1.1, 1.8 and 2.0 of the software component A, versions 1.5 and 2.3 of the software 
component B, versions 1 .0, 2.0 and 3.0 ofa software component C, and version 1.7 ofa 
25 software component Z. Each of at least a subset of these components of the list 16 may be 
stored in the software component repository 18. Additional components not shown may also 
be stored in the repository 18, 

A solid line between a given pair of components in the exemplary list 16 
indicates that the pair of components corresponds to a known "good" configuration, i.e., the 
30 components work well together or are otherwise compatible. Hie pair including version 1.1 
of component A and version 1 5 of component B is an example of a known good 
configuration. A dashed line between a given pair of components in the list 16 indicates that 
the pair of components correspond to a known Abads configuration, i.e., are not compatible. 
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Repair including version 1 .8 of component A and version 1.0 of component C is an 
example of a known bad configuration. 

It should be understood that the list 16, although shown in graphical form in 
FIG. 1, may be implemented, e.g., as a stored table, set of tables or other type of list in a 
5 memory of the reconstruction manager 10, as a portion of a program executed by the 

reconfiguration manager 10, or in any other suitable format. Moreover, although illustrated in 
FIG. 1 as indicatmgpair-wise compatibility among components, the list in other 
embodiments could include information indicative of compatibility between groups of 
multiple components. The term "list" as used herein is therefore intended to include any 
10 stored representation of information indicative of component compatibility. A given stored 
list in accordance with the invention can be implemented in a straightforward manner, as will 
be apparent to those skilled in the art. 

In operation, the reconfiguration manager 10 receives a request 20 from the 
device 12. In this example, the request 20 indicates that a user of the device 12 wants to 
15 upgrade the device to include version 2.0 of software component A. The request in the 
illustrative embodiment also inclndes a list of the components currently in the device, i.c 
version 1.1 of component A, version 2.0 of component C and version 23 of component B. 
The request may include additional information, such as any needed information regarding 
the interconnection of the components or other parameters associated with the device. The 
20 reconfiguration manager 10 processes the request, in a manner to be described in greater 
detail in conjunction with the flow diagram of HG. % and if appropriate delivers to device X 
a response 22 which includes the requested version 2.0 of software component A. 

For example, the reconfiguration manager first determines whether the 
requested upgrade, in this case version 2.0 of component A, is compatible with other 
25 components of device X, U, version 2.3 of component B and version 2.0 of component C. 
The reconfiguration manager 10 in the embodiment of HG. 1 makes this determination using 
the list 16. In this case, list 16 indicates that version 2.0 of component A is compatible with 
version 2.3 of component B and version 2.0 of component C. As a result, the requested 
upgrade is delivered to device 12 as part of the response 22. 

HG. 2 shows a flow diagram illustrating the operation of the reconfiguration 
manager 10 in greater detail In step 1 00, the reconfiguration manager 10 obtains information 
regarding the hardware and software configuration of device X, i.e., electronic device 12 of 
FIG. 1. This information is generally included as part of the request 20 sent by the device 12 
to the reconfiguration manager 10. In other embodiments, this information maybe obtained 



30 



PAGE 31/37' RCVD AT M6/20O5 4:42:06 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/25* DNI8:2738300* CSID:+1 212 319 5101 * DURATION (mm-ss):1046 



AU& 16. 2005 4:53PM +1-212-319-5101 customer 01933 NO. 9343 P. 32' 

WO 01/02954 

PCT/EPOO/05952 

6 

in another suitable manner, e.g., from a local database based on a serial number or other 
identifier of the electronic device. 

In step 102, the reconfiguration manager 10 determines that the request 20 
includes a request for a software upgrade, i.e, a request to upgrade to version 2.0 of 
5 component A. It should be noted that, although described primarily in conjunction with 
software upgrades, the invention is also applicable to hardware upgrades, and to upgrades in 
combinations of hardware and software, as well as to other changes in device configuration. 
In the FIG. 2 example, (he request is for an upgrade to a particular software component. 
Other types of requests which may be processed by the reconfiguration manager 10 ofFlG. 1 
1 0 include requests for an upgrade to a particular device feature. Such a feature upgrade may 
require the reconfiguration manager to upgrade several device components. 

In step 104 ofFIG. 2, the reconfiguration manager 10 generates a potential 
upgrade configuration that will satisfy me received request. The reconfiguration manager in 
step 106 then searches through a set of known bad configurations. If the upgrade 
15 configuration as generated in step 104 is determined in step 1 08 to correspond to one of the 
known bad configurations, the reconfiguration manager in step 110 attempts to find a set or 
sets of potential upgrade configurations from a set of known good configurations. 

If the resulting set of potential upgrade configurations is detennined in step 
112 to be empty, the reconfiguration manager in step 1 14 denies the upgrade, since it is 
20 known to be incompatible with the current configuration of device X, and communicates this 
denial in its response to device X. If step 1 12 indicates that the set is not empty, a particular 
set of upgrade configuration is selected in step 116, and the upgrade is approved in step 1 18 
as compatible with the current configuration of device X. The selection in step 1 1 6 may be 
based at least in part on one or more established criteria, such as least expensive, maximum 
25 improvement in system operating speed, most recently modified, most energy efficient, or 
other suitable criteria. The reconfiguration manager or other server associated therewith then 
downloads the upgrade to device X in step 120. 

If step 108 detennines that the upgrade configuration as generated in step 104 
does not correspond to a known bad configuration, the reconfiguration manager in step 122 
30 searches the list of known good configurations to determine if the upgrade configuration 
detennined in step 1 04 is a known good configuration. If it is determined in step 1 24 to be a 
known good configuration, the upgrade is approved in step 1 1 8, and the reconfiguration 
manager or other server associated therewith downloads the upgrade to device X in step 120. 
If the configuration is not a known good configuration, the reconfiguration manager in step 
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1 3 0 retains in its response to the device X an mdicaiion that the requested upgrade is - fuzzy" 
or unknown, e.g, not known to be valid. 

Other types of responses that may be generated by the reconfiguration 
manager 1 0 include, e.g., a response which includes a list of additional consents that are 
5 prerequisites for the requested upgrade. This type of response may provide a user associated 
with device X with action to download all of the components required to implement the 
desired upgrade. 

FIG. 3 shows an example of a system 200 in which a reconfiguration manager 
in accordance with the invention may be implemented. The system 200 includes 
reconfiguration manager 10 and electronic device 12 as previously described in conjunction 
with FIGS. 1 and 2. The reconfiguration manager 10 and electronic device 12 are connected 
with a number of server devices 210 and client devices 212 over a network 214. As 
previously noted, the reconfiguration manager 10 and electronic device 12 may be 
implemented as computers or other electronic data processing devices. £j this example, the 
electronic device 12 includes aprocessor 220 and a memory 222, and the reconfiguration 
manager 10 includes aprocessor 230 and a memory 232. 

The processors 220 and 230 may represent, eg., microprocessors, central 
processing units, computers, circuit cards, application-specific integrated circuits (ASICsX as 
well as portions or combinations of these and other types of processing devices. The 
memories 222 and 232 may represent, e.g., disk-based optical or magnetic storage units, 
electronic memories, as well as portions or combinations of these and other memory devices. 

The functional operations associated with the reconfiguration manager 10 and 
electronic device 12, as described in detail in conjunction with FIGS. 1 and 2, may be 
implemented in whole or in part in one or more software programs stored in their respective 
25 memories 222, 232 and executed by their respective processors 220, 230. The network 214 
may represent a global computer communications networic such as the Internet, a wide area 
network, a metropolitan area network, a local area network, a cable network, a satellite 
network or a telephone networic, as well as portions or combinations of these and other types 
of networks. Reconfiguration manager 10 and device 12 may themselves be respective server 
30 and client machines coupled to the networic 214. 

It should be noted that the reconfiguration manager need not receive a 
reconfiguration request directly from the electronic device itself. For example, it is possible 
for the reconfiguration manager to receive requests from an intermediary, e.g., a server or 
other designated machine which collects reconfiguration requests from multiple devices or 



20 
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users and delivers the requests in an appropriate manner to the reconfiguration manager. As 
another example, a help desk operator or other human or machine interface can receive 
reconfiguration requests from users of electronic devices. In such applications, information 
identifying the electronic device, e.g., the device serial number, may be supplied by the user. 
5 Information regarding the particular components in the device may be determined, e.g., by 
accessing a local database using the device identifying information, may be supplied directly 
by the user, or may be determined using combinations of these and other techniques. 

The above-described embodiments of the invention are intended to be 
illustrative only. For example, the invention can be used to implement upgrading or other 

10 reconfiguration of any desired type of software or hardware component, as well as 

combinations of these and other components, for any desired type of electronic device, and in 
many applications other than those described herein. The invention can also be implemented 
at least in part in the form of one or more software programs which are stored on an 
otherwise conventional electronic, magnetic or optical storage medium and executed by a 

1 5 processing device, e.g., by the processors 220 and 230 of system 200. These and numerous 
other embodiments within the scope of the following claims will be apparent to those skilled 
in the art. 
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CLAIMS: 



1- A processOT-iinplemented method for controlling the reconfiguration of an 

electronic device (12), the method comprising the steps of; 

receiving information representative of a reconfiguration request (20) relating 
to the electronic device* 

5 determining at least one device component required to implement the 

reconfiguration request; 

comparing the determined component and information specifying at least one 
additional component (14A, 14B, 14C) currently implemented in the electronic device with at 
least one of a list (16) of known acceptable configurations for the electronic device and a list 
10 (16) of known unacceptable configurations for the electronic device: and 

generating information (22) indicative of an approval or a denial of the 
reconfiguration request based at least in part on the result of the comparing step. 

2 - A* 1 apparatus for controlling the reconfiguration of an electronic device (12), 

1 5 the apparatus comprising: 

a memory (232) for storing at least one of a list (16) of known acceptable 
configurations for the electronic device and a list (1 6) of known unacceptable configurations 
for the electronic device; and 

a processor (230) coupled to the memory and operative (i) to receive 

20 information representative of a reconfiguration request (20) relating to the electronic device; 
(ii) to deterrnine at least one device component required to implement the reconfiguration 
request; (iii) to compare the determined component and information specifying at least one 
additional component (14A, 14B, 14C) currently implemented in the electronic device with at 
least one of the list of known acceptable configurations for the electronic device and the list 

25 of known unacceptable configurations for the electronic device; and (iv) to generate 

information (22) indicative of an approval or a denial of the reconfiguration request based at 
least in part on the comparison operation. 
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3. The apparatus of claim 2 wherein the processor is further operative to generate 
information indicative of an approval of the reconfiguration request if the determined 
component and the additional component are consistent with a given one of the known 
acceptable configurations. 

5 

4. The apparatus of claim 2 wherein the processor is further operative to 
download the determined component to the electronic device if the determined component 
and the additional component are consistent with a given one of the known acceptable 
configurations. 

10 

5. The apparatus of claim 4 wherein the processor is Anther operative to compare 
the determined component and information specifying at least one additional component 
currently implemented in the electronic device with the list of Icnown unacceptable 
configurations for the electronic device; and to generate information indicative of a denial of 

15 the reconfiguration request if the determined component and the additional component are 
consistent with a given one of the known unacceptable configurations. 

6. The apparatus of claim 2 wherein the processor is further operative to compare 
the determined component and information specifying at least one additional component 

20 currently implemented in the electronic device with a list of known unacceptable 

configurations for the electronic device; and to generate information indicating that the 
requested reconfiguration is unknown if the determined component and the additional 
component are not consistent with a given one of the known acceptable or unacceptable 
configurations. 

25 

T^e apparatus of claim 2 wherein the processor is further operative to transmit 
in response to the reconfiguration request a list of additional components required in the 
electronic device in order to implement the reconfiguration request. 

30 8 - Jl* apparatus of claim 2 wherein the information specifying at least one 

additional component currently implemented in the electronic device includes identifiers of 
each of the components in a set of components currently implemented in the electronic 
device. 
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9. The apparatus of claim 2 wherein the identifiers of each of the components in 

the set of components are included in the reconfiguration request transmitted by the 
electronic device. 



5 10. The apparatus of claim 2 wherein the reconfiguration request comprises a 

request for an upgrade of at least one of a software component and a hardware component of 
the electronic device. 



10 
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11. The apparatus of claim 2 wherein the reconfiguration request is received from 

the electronic device over a network connection established with a reconfiguration manager 
(1 0) which includes the memory and processor. 



12. An article of manufacture comprising a machine-readable medium containing 

one or more software programs which when execuied impJemeni the steDS of: 

receiving information representative of a reconfiguration request (20) relating 
to an electronic device (12); 

determining at least one device component required to implement the 
reconfiguration request; 

comparing the determined component and information specifying at least one 
20 additional component (14A, 14B, 14C) currently implemented in the electronic device with at 
least one of a list (16) of known acceptable configurations for the electronic device and a list 
(16) of known unacceptable configurations for the electronic device; and 

generating information (22) indicative of an approval or a denial of the 
reconfiguration request based at least in part on the result of the comparing step. 
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